IN THE CLAIMS: 

Rewrite the claims as follows: 

1. (Currently Amended) A method of constructing a vector space in which a data sample 
relating to an object may be encoded, comprising: 

providing a raw matching score between each of a plurality of basis sample elements 
and each of a plurality of data samples in a first sample database, the samples in the first 
sample database being out-of-sample with respect to the basis oampl e s sample elements : and 

constructing a sample space fi-om the raw matching scores, the sample space being 
defined by a basis set of sample space modes. 

2. (Original) The method of claim 1 wherein constructing the sample space comprises: 
generating a covariance matrix for the basis elements fi-om the raw matching scores; and 
determining the eigenvectors and eigenvalues of the covariance matrix, the eigenvectors 
specifying the sample space modes. 

3. (Original) The method of claim 2 fiirther comprising: generating a rotation matrix, 
based on the eigenvectors of the covariance matrix, the rotation matrix mapping raw 
matching scores into sample space scores. 

4. (Original) The method of claim 3 fiirther comprising: truncating the sample space by 
eliminating a subset of the sample space modes, the eliminated modes generally having the 
lowest eigenvalues. 

5. (Original) The method of claim 4 wherein truncating the sample space comprises 
determining a sample space score between each of a plurality of data samples in a 

second sample database and each of the sample space modes, the samples in the second 
sample database being out-of-sample with respect to the basis samples and the samples in the 
first sample database; and 

selecting a cut-off for eliminating a subset of sample space modes based on the 
distribution of said sample space scores for each of the sample space modes, the distribution 
being indicative of how well a sample space mode is able to discriminate between samples. 

6. (Original) The method of claim 5 wherein the sample space scores are normalized 
with respect to each sample space mode and selecting a cut-off is fiirther based on 
determining when the distributions of the normalized sample space scores for each sample 
space mode start to vary by more than an acceptable amount. 
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7. (Currently Amended) (Original) Th e m e thod of claim 1 furth e r comprising: 

A method of constructing a vector space in which a data sample relating to an object 
may be encoded, comprising: 

providing a raw matching score between each of a plurality of basis sample elements 
and each of a plurality of data samples in a first sample database, the samples in the first 
saniple database being out-of-sample with respect to the basis sample elements; 

constructing a sample space firom the raw matching scores, the sample space being 
defined by a basis set of sample space modes: 

determining a first common object sample space score between each of a plurality of 
data samples in a first common object sample database and each of the sample space modes; 

determining a second common object sample space score between each of a plurality 
of data samples in a second common object sample database and each of the sample space 
modes, the first and second common object sample databases each having a set of different 
samples for the same objects; and 

constructing a recognition space from the first conraion object sample space scores 
and the second common object sample space scores, the recognition space being defined by a 
basis set of recognition space modes. 

8. (Original) The method of claim 7 wherein the sample space scores are normalized 
with respect to each sample space mode before constructing the recognition space. 

9. (Original) The method of claim 8 constructing the recognition space comprises: 
generating a second covariance matrix for the sample space modes fi-om the first common 
object sample space scores and the second common object sample space scores; and 
determining the eigenvectors and eigenvalues of the second covariance matrix, the 
eigenvectors of the second covariance matrix specifying the recognition space modes. 

10. (Original) The method of claim 9 further comprising: generating a second rotation 
matrix, based on the eigenvectors of the second covariance matrix, the second rotation matrix 
mapping sample space scores into recognition space scores. 

11. (Original) The method of claim 10 further comprising: truncating the recognition 
space by eliminating a subset of the recognition space modes, the eliminated recognition 
space modes generally having the highest eigenvalues of the second covariance matrix. 
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12. (Original) The method of claim 1 1 wherein truncating the recognition space 
comprises 

determining a recognition space score between each of a plurality of data samples in a 
third sample database and each of the recognition space modes, the samples in the third 
sample database being of objects not sampled in the basis samples, the samples in the first 
sample database, the samples in the first common object database, or the samples in the 
second common object database; and 

selecting a cut-off for eliminating a subset of recognition space modes based on the 
distribution of said recognition space scores for each of the recognition space modes, the 
distribution being indicative of whether a recognition mode is generally unsuitable for 
recognizing different samples of the same object. 

13. (Original) The method of claim 12 wherein selecting a cut-off is further based on 
determining when the distributions of the recognition space scores for each sample space 
mode start to vary by more than an acceptable amount. 

14. (Original) The method of claim 7 fiirther comprising: before constructing the 
recognition space, truncating the sample space by eliminating a subset of the sample space 
modes; and truncating the recognition space by eliminating a subset of the recognition space 
modes. 

15. (Original) The method of claim 7 wherein the recognition space is constructed using 
linear discriminant analysis. 

16. (Original) The method of claim 7 wherein the recognition space is constructed using 
non-linear discriminant analysis. 

17. (Original) The method of claim 7 fiirther comprising selecting the plurality of basis 
sample elements at random. 

18. (Original) The method of claim 1 fiirther comprising selecting the plurality of basis 
sample elements at random. 

19. (Currently Amended) A method of encoding a data sample relating to an object to 
enabl e the obj e ct to r e cogniz e d. The method of claim 1 fiirther comprising: 

constructing a sampl e spac e using th e m e thod of claim 1; 

providing a raw matching score between said data sample and each of the plurality of 
basis sample elements; and 
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mapping the raw matching scores of said data sample into the sample space scores. 

20. (Currently Amended) A m e thod of r e cognizing wh e ther a prob e data sampl e matches 
on e of a plurality of Icnown data samples The method of claim 19 further comprising: 

e ncoding the Icnown data sampl e s using th e m e thod of claim 19, and storing th e 
r e sults in a r e f e r e nc e databas e ; 
^ e ncoding th e prob e data sampl e using th e m e thod of claim 19; 

* ^ encoding the known data samples into sample space scores in the sample space, and 
storing the sample space scores in a reference database; 
^/^-^^^"^^ encoding^the probe data sample into sample space scores in the sample space; 

measuring the distance between the sample space scores for the probe data sample 
and each known data sample in the sample space; and 

determining which encoded known data sample is nearest to the encoded probe data 
sample in the sample space. 

2 1 . (Currently Amended) A m e thod of e ncoding a data sampl e r e lating to an object to 
enable the obj e ct to r e cogniz e d, The method of claim 4 further comprising: 

constructing a truncat e d sampl e spac e using th e m e thod of claim 4 ; 
providing a raw matching score between said data sample and each of the plurality of 
basis sample elements; and 

mapping the raw matching scores of said data sample into truncated sample space 

scores. 

22. (Currently Amended) A m e thod of r e cognizing wh e th e r a prob e data sampl e match e s 
one of a plurality of Icnown data samples The method of claim 21 further comprising: 

encoding th e known data sampl e s using th e m e thod of claim 2 1 , and storing th e 
r e sults in a r e f e r e nc e databas e ; 
•^^X'i^ e ncoding th e prob e data sampl e using th e method of claim 21; 

encoding the known data samples into truncated sample space scores in the truncated 
sample space, and storing the truncated sample space scores in a reference database; 
^ — --''^ encoding tfieprobe data sample into truncated sample space scores in the truncated 
sample space; 

measuring the distance between the truncated sample space scores for the probe data 
sample and each known data sample in the truncated sample space; and 
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determining which encoded known data sample is nearest to the encoded probe data 
sample in the truncated sample space. 

23. (Currently Amended) A m e thod of e ncoding a data sampl e r e lating to an obj e ct to 
e nabl e th e obj e ct to rccognizod , The method of claim 7 further comprising: 

constructing a r e cognition spac e using th e m e thod of claim 7; 

providing a raw matching score between said data sample and each of the plurality of 
basis sample elements; 

mapping the raw matching scores of said data sample into sample space scores; and 
mapping the sample space scores of said data sample into recognition space scores. 

24. (Currently Amended) A m e thod of r e cognizing wheth e r a prob e data sampl e match e s 
one of a plurality of Imown data sampl e s The method of claim 23 fiarther comprising: 

e ncoding th e known data samples using the method of claim 23, and storing the 
r e sults in a r e f e r e nc e databas e ; 

encoding th e prob e data sampl e using th e m e thod of claim 23; 
\ '^^"''""'^^ encodinglhe known data samples into recognition space scores in the recognition 

space, and storing the recognition space scores in a reference database; 
^ •^^"""^ encoding the^robe data sample into recognition space scores in the recognition space; 

measuring the distance between the recognition space scores for the probe data 
sample and each known data sample in the recognition space; and 

determining which encoded known data sample is nearest to the encoded probe data 
sample in the recognition space. 

25 . (Currently Amended) A method of r e cognizing wh e th e r a prob e data sampl e matches 
on e of a plurality of known data samples The method of claim 14 further comprising: 

constructing a r e cognition spac e using (Original) Th e m e thod of claim 14; 

providing a raw matching score between said data sample and each of the plurality of 
basis sample elements; 

mapping the raw matching scores of said data sample into truncated sample space 
scores; and 

mapping the sample space scores of said data sample into truncated recognition space 

scores. 

26. (Currently Amended) A m e thod of r e cognizing wheth e r a prob e data sampl e match e s 
on e of a plurality of laiown data sampl e s The method of claim 25 further comprising: 
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oncoding th e Icnown data sampl e s using th e method of claim 25, and storing th e 
r e sults in a ref e renc e database; 
\ 1-/ e ncoding th e probe data sampl e using th e m e thod of claim 25; 

encoding the known data samples into truncated recognition space scores in the 
truncated recognition space, and storing the recognition space scores in a reference database; 
^ ] ly encodingthe^robe data sample into truncated recognition space scores in the 

truncated recognition space; 

measuring the distance between the truncated recognition space scores for the probe 
data sample and each known data sample in the truncated recognition space; and 

determining which encoded known data sample is nearest to the encoded probe data 
sample in the truncated recognition space. 

27. (Original) The method of claim 24 wherein the objects are persons, the data samples 
represent faces of the persons, and the method is used to perform face recognition. 

^ 28. (Original) The method of claim 26 wherein the objects are persons, the data samples 

represent fingerprints of the persons, and the method is used to perform fingerprint 
recognition. 

29. (Original) The method of claim 24 wherein the objects are persons, the data samples 
are face templates, and the method is used to perform face recognition. 

30. (Original) The method of claim 26 wherein the objects are persons, the data samples 
represent fingerprints of the persons, and the method is used to perform fingerprint 
recognition. 

3 1 . (Original) For use in object recognition, a space construction and encoding system 
comprising: a sample space construction module for receiving a data sample relating to an 
object to be encoded, a plurality of basis sample elements, and plurality of data samples in a 
first sample database, the samples in the first sample database being out-of-sample with 
respect to the basis samples; the sample space construction module providing a raw matching 
score between each basis element and each of the plurality of data samples in the first sample 
database, and constructing a sample space fi-om the raw matching scores, the sample space 
being defined by a basis set of sample space modes. 

32. (Original) The system of claim 31 wherein the sample space construction module 
generates a covariance matrix for the basis elements fi*om the raw matching scores, and 
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determines the eigenvectors and eigenvalues of the covariance matrix, the eigenvectors 
specifying the sample space modes. 

33. (Original) The system of claim 32 wherein the sample space construction module 
further generates a rotation matrix, based on the eigenvectors of the covariance matrix, the 
rotation matrix mapping raw matching scores into sample space scores. 

34. (Original) The system of claim 33 further comprising a sample space truncation 
module for truncating the sample space by eliminating a subset of the sample space modes, 
the eliminated modes generally having the lowest eigenvalues. 

3 5 . (Currently Amended) Th e syst e m of claim 3 1 furth e r comprising 

For use in object recognition, a space construction and encoding system comprising: 
a sample space construction module for receiving a data sample relating to an object 
to be encoded, a plurality of basis sample elements, and a plurality of data samples in a first 
sample database, the samples in the first sample database being out-of-sample with respect to 
the basis samples: the sample space construction module providing a raw matching score 
between each of the plurality of basis sample elements and each of the plurality of data 
samples in the first sample database, and constmcting a sample space from the raw matching 
scores, the sample space being defined by a basis set of sample space modes; 

a recognition space construction module for receiving a plurality of data samples in a 
first common object sample database and a plurality of data samples in a second common 
object sample database, the first and second common object sample databases each having a 
set of different samples for the same objects; wherein the recognition space construction 
module determines a first common object sample space score between each of the plurality of 
data samples in the first common object sample database and each of the sample space modes 
and further determines a second common object sample space score between each of the 
plurality of data samples in the second common object sample database and each of the 
sample space modes, the recognition space construction module constructing a recognition 
space fi"om the first common object sample space scores and the second common object 
sample space scores, the recognition space being defined by a basis set of recognition space 
modes. 

36. (Original) The system of claim 35 wherein the sample space scores are normalized 
with respect to each sample space mode before construction the recognition space. 
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37. (Original) The system of claim 36 wherein the recognition space construction module 
generates a second covariance matrix for the sample space modes from the first common 
object sample space scores and the second common object sample space scores, the 
recognition space construction module further determining the eigenvectors and eigenvalues 
of the second covariance matrix, the eigenvectors of the second covariance matrix specifying 
the recognition space modes. 

38. (Original) The system of claim 37 wherein the recognition space construction module 
further generates a second rotation matrix, based on the eigenvectors of the second 
covariance matrix, the second rotation matrix mapping sample space scores into recognition 
space scores. 

39- (Original) The system of claim 38 further comprising a recognition space truncation 
module for truncating the recognition space by eliminating a subset of the recognition space 
modes, the eliminated recognition space modes generally having the highest eigenvalues of 
the second covariance matrix. 

40. (Original) The system of claim 35 further comprising: a sample space truncation 
module for truncating the sample space by eliminating a subset of the sample space modes; 
and a recognition space truncation module truncating the recognition space by eliminating a 
subset of the recognition space modes. 

41 . (Original) The system of claim 35 wherein the recognition space construction module 
uses linear discriminant analysis in constructing the recognition space. 

42. (Original) The system of claim 35 wherein the recognition space construction module 
uses non-linear discriminant analysis, in constructing the recognition space. 

43. (Original) The system of claim 35 wherein the plurality of basis sample elements are 
selected at random. 

44. (Original) The system of claim 3 1 wherein the plurality of basis sample elements are 
selected at random. 

45. (Original) The system of claim 35 wherein the objects are persons, the data samples 
represent faces of the persons, and the system is used to perform face recognition. 
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46. (Original) The system of claim 35 wherein the objects are persons, the data samples 
represent fingerprints of the persons, and the system is used to perform fingerprint 
recognition. 

47. (Original) The system of claim 31 wherein the objects are persons, the data samples 
represent faces of the persons, and the system is used to perform face recognition. 

48. (Original) The system of claim 31 wherein the objects are persons, the data samples 
represent fingerprints of the persons, and the system is used to perform fingerprint 
recognition. 
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